Computational Issues in Time-Inconsistent Planning
نویسندگان
چکیده
This article shows an extended work of [Kleinberg and Oren 2014]. It gives more properties of the graph time-inconsistency model raised in [Kleinberg and Oren 2014] by solving three open problems proposed in [Kleinberg and Oren 2014]. Generally speaking, it gives a tight upper bound for the ratio of actual cost due to time-inconsistency to minimum theoretic cost, and shows the hardness of motivating agent. In the end of this article, it also shows some directions of further work based on this model or its extended version.
منابع مشابه
Multi-site production planning in hybrid make-to-stock/make-to-order production environment
Today competitive environment has enforced practitioners and researchers to pay great attention to issues enhancing both production and marketing competitiveness. To do so, it has been obligatory for the firms to consider production side activities while customer requirements are on the other side of competition. In this regard, hybrid make-to-stock (MTS)/make-to-order (MTO) production systems ...
متن کاملDeveloping Earthquake Resiliency Scenarios based on Rural-Urban Linkages (Case Study: Shemiranat, Damavand and Firouzkoh)
Linkages in geographical spaces representing a region is not just a functional system which has been formed by various settlements. It rather takes its power from social, economic and physical networks and their interactions which means it is controlled by aforementioned networks. Therefore, there are always rural area and urban area with some relations or linkages. In this regard, relation mos...
متن کاملA Computational issues in time-inconsistent planning
Time-inconsistency refers to a paradox in decision making where agents exhibit inconsistent behaviors over time. Examples are procrastination where agents tends to postpone easy tasks, and abandonments where agents start a plan and quit in the middle. These behaviors are undesirable in that agents make clearly suboptimal decisions over optimal ones. To capture such behaviors and more importantl...
متن کاملStudy of the Impact of Culture on Qualitative Structure of Residential Complexes in Tehran
It is not long time that residential complexes have been built in Tehran. Although during thistime, always influenced by some factors, configuration of the residential complexes has undergone fluctuations, rateof which has been very fast especially in recent decades considering the fundamental changes that have emerged in the housing debate. turning housing into an investment commodity. Residen...
متن کاملNear-Minimum-Time Motion Planning of Manipulators along Specified Path
The large amount of computation necessary for obtaining time optimal solution for moving a manipulator on specified path has made it impossible to introduce an on line time optimal control algorithm. Most of this computational burden is due to calculation of switching points. In this paper a learning algorithm is proposed for finding the switching points. The method, which can be used for both ...
متن کامل